/**
 * 项目名称: Topic_121.cpp
 * 项目路径: study/DataStructure/刷题/一轮/第三天 数组+数学
 * 编辑时间: 2024年09月04日18时41分58秒
 * 用   户: 轻尘
 */

#include <bits/stdc++.h>

using namespace std;

//暴力超时
//class Solution {
//public:
//    int ans = 0;
//    int maxProfit(vector<int>& prices) {
//    for(int i = 0;i<prices.size();i++)
//            for(int j = i+1;j<prices.size();j++)
//                if(prices[j]-prices[i]>ans)ans = prices[j]-prices[i];
//        return ans;
//    }
//};
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int inf = 1e9;
        int minPrice = inf,maxPrice = 0;
        for(auto x:prices){
            maxPrice = max(maxPrice,x-minPrice);
            minPrice = min(minPrice,x);
        }
        return maxPrice;
    }
};